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(54) Adaptive bit swapping between channels of a discrete muftitone system 

(57) An adaptive bit swapping method and device are provided. The method includes the steps of (a) 
initializing (200) the DMT system to transmit the data via the channel in a steady state; (b) selecting (204) a 
frame (400) having an inserted sync block from a frame structure of the transmitted data; (c) calculating <210) 
the signal-to-noise ratios (SNRs) of respective sub-channels of the selected frame; (d) calculating (214) a first 
difference value between the present representative SNRs calculated in step (c) and the previous 
representative SNRs of each sub-channel; (e) selecting (216) a maximum value and minimum value among the 
first difference values of the respective sub-channels; (f) obtaining a second difference value being a difference 
between the maximum value and the minimum value; (g) determining (218) whether the second difference 
value is equal to or greater than the predetermined threshold value; and (h) correcting (220) bit and power 
assigning tables of a transmitter and a receiver if the second difference value is greater than or equal to the 
threshold value. In addition, the bit and power assigning tables can be corrected accurately since bits and 
power are swapped using an actually measured SNR. 
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ADAPTIVE BIT SWAPPING METHOD AMD DEVICE 
FOR DISCRETE MULTITONB SYSTEM 

The present invention relates to a discrete multitone 
(DMT) system, and more particularly, to an adaptive bit 
swapping method and device for a DMT system, which adjust 
the number of bits and power assigned to each sub-channel 
according to channel characteristics varied during data 
transmission . 

A multicarrier is generally used in a DMT system to 
use a channel efficiently for transmitting data. Basically * 
in multicarrier modulation, several carrier-modulated 
waveforms are overlapped to represent an input bit stream. 
A multicarrier transmission signal is the composite of M 
independent sub-signals or sub-channels, each having the 
same bandwidth of 4.3125KHZ and respective main frequencies 
of f A (i=l, 2, 3,...M). These sub-signals are Quadrature 
Amplitude Modulation (QAM) signals. When data is 
transmitted at a high speed via an inferior transmission 
path such as a copper line, the DMT system enables the data 
to be transmitted at 6Mbps or above, thus offering a good 
service. In this DMT system using several carriers, the 
number of bits and power of each channel depending on its 
signal-to-noise ratio (SNR) are assigned to each sub- 
channel in the initialization of the system. 

Changing the number of bits and power assigned to each 
sub-channel according to its SNR, which is varied without 
an interruption in a data stream in a data transmission 
mode, is referred to as bit swapping. Bit swapping is used 



in an Asymmetric Digital Subscriber Line (ADSL) service 
employing the DMT system to reduce an error probability of 
transmission data. 

Channel characteristics vary gradually with time in 
most systems, and frequency response characteristics of an 
ADSL loop vary gradually with temperature. Therefore, a 
channel model determined in the initialization of a system 
should be changed according to the frequency response 
characteristics . 

A conventional method for allocating bits to a sub- 
channel will be described as follows. 

A transmitter terminal as well as a receiver terminal 
by adaption can operate according to the essential concept 
of a bit allocating method which has been proposed in a 
dissertation submitted to the Department of Electrical 
Engineering and the Committee on Graduate Studies of 
STANFORD University in partial fulfillment of the 
requirements for the Degree of Doctor of Philosophy, May 
1993, entitled "BANDWIDTH OPTIMIZED DIGITAL TRANSMISSION 
TECHNIQUES FOR SPECTRALLY SHAPED CHANNELS WITH IMPULSE 
NOISE", by Ronald R. Hunt and P.S. Chow. Details of the 
bit allocating method there described are as follows: 

1. the steady state mean square errors (MSE) 's of all 
used sub-channels are monitored, where these error values 
are differences between inputs and outputs of a slicer; 

2 . it is determined continuously whether the 
difference between a maximum error value and a minimum 
error value is a predetermined threshold value (generally 



3dB) or above, and if the difference is the threshold value 
or above, the procedure goes to the subsequent step; 

3 . the bit number of a value in a bit allocation 
table for a sub- channel having the maximum error value is 
decreased by 1, while the bit number of a value in a bit 
allocation table for a sub- channel having the minimum error 
value is increased by 1; 

4 . the minimum error is doubled, while the maximum 
error is halved; 

5. the slicer settings for two sub-channels whose bit 
values are changed are adjusted; and 

6 . the bit swapping information is sent back to a 
transmission part . 

The initial number of bits allocated to a sub-channel 
is determined according to an SNR measured during an 
initialization in an ADSL DMT system. However, the above 
bit allocation method exhibits the drawback that an 
incorrect bit swapping may be performed, since sua MSE value 
may be increased due to an error, such as a burst error 
when data is examined in a reception part, or a frequency- 
domain equalizer (FEQ) error which can affect MSE in a 
steady state. 

To circumvent the above problems, it is first object 
of the present invention to provide an adaptive bit 
swapping method for a DMT system in which bits allocated to 
each sub-channel are swapped in a transmission unit 
according *to an actually measured SNR. 

It is second object of the present invention to 



provide an adaptive bit swapping device for a DMT system. 

To achieve the first object, there is provided an 
adaptive bit swapping method in a discrete multitone (DMT) 
system for an asymmetric digital subscriber line (ADSL) 
which has a transmitter for encoding and converting data to 
be transmitted via a channel , and a receiver for restoring 
the transmitted data to the original form by conversion and 
decoding, said method comprising the steps of: (a) 
initializing said DMT system to transmit said data via said 
channel in a "steady state; (b) selecting a frame having an 
inserted sync block from a frame structure of said 
transmitted data; (c) calculating the signal-to-noise 
ratios (SNRs) of respective sub- channels of said selected 
frame; (d) calculating first difference value between the 
present representative SNRs calculated in step (c) and the 
previous representative SNRs of each sub-channel; (e) 
selecting a maximum value said minimum value among the first 
difference values of said respective sub-channels; (f) 
obtaining the second difference value between said maximum 
value and said minimum value; (g) determining whether said 
second difference value is equal to or greater than the 
predetermined threshold value; and (h) correcting bit and 
power assigning tables of a transmitter and a receiver if 
said second difference value is greater than or equal to 
said threshold value. 

To achieve the second object, there is provided an 
adaptive bit swapping device functioning as a receiver for 
restoring the transmitted data to the original form by 



conversion and decoding, said device being included in a 
discrete multitone (DMT) system for an asymmetric digital 
subscriber line (ADSL) which has a transmitter for encoding 
and converting data to be transmitted via a channel, said 
device comprising: A/D converting means for converting said 
analogue data signal received via said channel into a 
digital signal; time-domain equalizing means for receiving 
said digital signal and reducing a guard band used to 
remove am interblock interference; fast-Fourier 
transforming ^means for receiving the output of said time- 
domain equalizing means and demodulating said data signal 
modulated in said transmitter; frequency- domain equalizing 
means for receiving the output of said fast Fourier 
transforming means and compensating for a phase error of 
each sub- channel; SNR measuring means for selecting a frame 
having an inserted sync block from a frame structure of 
said transmitted data, calculating the signal-to-noise 
ratios (SNRs) of respective sub-channels of said selected 
frame, calculating first difference value between the 
present representative SNRs calculated above and the 
previous representative SNRs of each sub-channel, selecting 
a maximum value and minimum value among the first 
difference values of said respective sub-channels, 
obtaining the second difference value between said maximum 
value and said minimum value, determining whether said 
second difference value is equal to or greater than the 
predetermined threshold value and outputting to a 
transmitter and a receiver the signal used for correcting 



bit and power assigning tables of a transmitter and a 
receiver; and decoding means for receiving the outputs of 
said SNR measuring means and said frequency" domain 
equalizing means, resetting a slice value, and decoding 
said reset slice value. 

Specific embodiments of the present invention are 
described in detail below, by way of example, with 
reference to the attached drawings, in which: 

FIG. 1 is a block diagram of a conventional basic DMT 
system; 

FIG. 2 is a flow-chart of a bit swapping method for a 
DMT system according to am embodiment of the present 
invention; 

FIG. 3 is a block diagram of a receiving unit in a DMT 
system for performing the method of FIG. 2 according to an 
embodiment of the present invention; and 

FIG. 4 illustrates the structure of a superframe based 
on "ADSL standards" , which is transmitted in a steady 
state . 

An adaptive bit swapping method and device for a DMT 
system according to an embodiment of the present invention 
will be described below, with reference to the attached 
drawings . 

A conventional basic DMT system shown in FIG. 1 has a 
transmitter 100 including an encoder 104, an inverse fast 
Fourier transformer (IFFT) 106 and a digital/analogue (D/A) 
converter \08 , a receiver 102 including an analogue /digital 
(A/D) converter 110, a fast Fourier transformer (FFT) 112 



and a decoder 114, and a transmission path (a transmission 
channel or a channel) 116. A DMT system for an ADSL 
transmits a signal via 256 individual channels each having 
a 4KHz bandwidth. The encoder 104 of the transmitter 100 in 
the DMT system shown in FIG. 1 simply receives data 
sequences via an input terminal IN (the accurate number of 
bits depends on a data rate and an overhead) and allocates 
the input data sequences to a multitude of sub-channels. 
The IFFT 106 produces a plurality of time based samples 
having several real number values from an encoded value. 
The D/A converter 108 converts a plurality of the received 
time based samples into an analogue signal suitable for 
transmission via a copper line, and transmits the analogue 
signal to the A/D converter 110 via the transmission path 
116. 

The receiver 102 performs the operations of the 
transmitter 100 in a reverse order. The receiver 102 
consists of three components for performing time recovery, 
filtering, and channel check functions, respectively. 

An adaptive bit swapping device for a DMT system 
according to an embodiment of the present invention is 
shown in Fig. 3 and includes an A/D converter 300, a time- 
domain equalizer (TEQ) 302, an FFT 304, a frequency-domain 
equalizer (FEQ) 306, a decoder 308, and an SNR measurer 
310. 

Referring to FIG. 2, showing an algorithm for a bit 
swapping itfethod for a DMT system according to an embodiment 
of the present invention, when the DMT system is activated 



to transmit data, it is initialized with regard to the 
channel conditions of the transmitter and receiver, in step 
200. The initialization is divided into activation & 
recognition, transceiver training, and channel analysis & 
exchange. The initialization in the embodiment of the 
present invention is especially concerned with channel 
analysis, since the SNR of each sub-channel of a channel 
formed between the transmitter and the receiver is measured 
and the number of bits and power are assigned according to 
the variation" in the measured SNR. When the DMT system is 

placed in a steady state after the initialization, data 

.* 

transmission begins, in step 202. 

FIG. 4 illustrates the structure of a superframe of 
data transmitted in a steady state, which is determined by 
"ADSL standards". Referring to PIG. 4, a sync (ronizat ion) 
symbol 400 used to restore the synchronization of the data 
without reinitialization when the data are affected by an 
instantaneous interrupt is inserted in a frame 68 of frames 
0-68 . 

In step 204, frame 68 alone is selected after step 202 
in the embodiment of the present invention, whereas all 
frames among the 68 frames shown in FIG. 4 are selected to 
obtain MSEs in the prior art. In step 206, the signal PSD 
of each sub- channel is measured by a deterministic least 
sequence (DLS) method, after step 204. The DLS method 
indicates that known sequence values received from the 
transmitter via the channel are accumulated and averaged. 
A channel response free of random noise can be achieved by 
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this method, and the signal PSD of each sub- channel can be 
achieved by fast Fourier transforming the channel response. 
In step 208, the noise PSD of each sub-channel is measured 
by a Welch method after step 206. After step 208, the SNR 
of each sub-channel is obtained from the measured signal 
PSD and noise PSD in step 210. After step 210, it is 
determined whether the obtained SNR is the Nth SNR of each 
sub-channel or not in step 212. Here, N is a predetermined 
number (50-150) . Steps 206-210 should be performed 
repeatedly for series of N sequent superframes because a 
plurality of sync frames 68, each pattern of which is 
known, is needed in order to accurately measure the SNR of 
each sub-channel. 

If N SNRs for each sub- channel are obtained, then 
firstly, the representative SNRtSNR^) of each sub-channel 
is obtained by . averaging the N SNRs. Then, the difference 
value (or first difference value) between the presently 
obtained SNR^ and the previously obtained SNR,^ is 
calculated for each sub-channel . By a method similar to 
that described above, all first difference values for all 
sub- channels are obtained in step 214. 

The maximum and the minimum values among the first 
difference values calculated in step 214 are selected in 
step 216. After step 216, the second difference value 
between the maximum value and the minimum -value is 
calculated and it is determined whether the second 
difference* value is a predetermined threshold value (around 
3 DB) or not in step 218. If the second difference value is 



smaller than the threshold value, the procedure feeds back 
to step 204, and if it is equal to or greater than the 
threshold value, the bits and power assigned to a 
corresponding sub-channel in a transmitter are swapped. 
That is, the number of bit of a sub-channel having a 
minimum value is assigned to sub -channel having a maximum 
value. Thus, the corresponding parameters (a bit number and 
power table) should be changed to enable a receiver to make 
an accurate decision, in step 220. In step 222, it is 
determined whether the DMT system is off after step 220. 
If it is not off, the procedure feeds back to step 204, and 
if it is off, the bit swapping method of the present 
invention ends. 

Since the bit swapping only takes place once after at 
least one superframe has been transmitted (17msec is 
required* for one superframe transmission) , a long time is 
required for the bit swapping. However, even though the 
channel changes during the time required for the bit 
swapping, this method can be used because a channel changes 
very slowly, for example by temperature , etc. 

Fig. 3 shows a device for performing the above- 
described method. The A/D converter 300 converts an 
analogue signal received via an input port IN into a 
digital signal. The TEQ 302 receives the digital signal 
from the A/D converter 300 and reduces a guard battd used to 
remove an interblock interference (IBI) produced due to 
characteristics of a DMT system. For this purpose, a 
finite impulse response filter (FIR) may be used as the TEQ 
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302: The FFT 304 receives the signal output from the TEQ 
302 and performs a demodulation corresponding to a 
modulation of the transmitter. Thus, the FFT 304 serves as 
a demodulator corresponding to the I FFT 106 of FIG. 1. The 
FEQ 306 is a filter for receiving the output of the FFT 304 
and compensating for a phase error of each sub-channel. 
Meanwhile, the SNR measurer 310 of FIG. 3 receives the 
output of the A/D converter 300 and performs the steps 204- 
220 described in Fig. 2. The SNR measurer 310 can be 
achieved in terms of software in a digital signal 
processor. After processing step 218 shown in Fig. 2, the 
SNR measurer 310 outputs the control signal for bit 
swapping to the transmitter via an output port ODT1 to 
correct a bit allocation table at a transmitter, and the 
measured SNR of each sub-channel is output to the decoder 
308 . The decoder 308 receives the outputs of the SNR 
measurer 310 when frame 68 is input, and the output of the 
FEQ 306 when any frame among frames 0 - 67 is input, 
decides a slicer value, decodes the reset slicer value, and 
outputs the decoded value via an output port 0UT2. 

As described above, in the adaptive bit swapping 
method and device of embodiments of the present invention 
in the DMT system, the method for comparing SNRs is added 
to an SNR measuring method used in a conventional process 
of initialization. The adaptive bit swapping device 
selects only frame 68 from each superframe, thereby 
simplifying a conventional complex hardware construction 
using all frames. Furthermore, in the adaptive bit swapping 
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method, more accurate swapping information for changing the 
number of bit and corresponding power can be transmitted to 
a transmitter than in the conventional method depending on 
an MSE, since an actually measured SNR value on a frame 68 
is used when the assigned bit number and the assigned 
quantity of power are changed according to a channel 
variation. 
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CLAIMS 

1. An adaptive bit swapping method for use in a 
discrete multitone (DMT) system for an asymmetric digital 
subscriber line (ADSL) which has a transmitter for encoding 
and converting data to be transmitted via a channel, and a 
receiver for restoring the transmitted data to the original 
form by conversion and decoding, said method comprising the 
steps of: 

(a) initializing said DMT system to transmit said data 
via said channel in a steady state; 

(b) selecting a frame having an inserted sync block 
from a frame structure of said transmitted data; 

(c) calculating the signal-to-noise ratios (SNRs) of 
respective sub-channels of said selected frame; 

(d) calculating first difference values between the 
present representative SNRs calculated in step (c) and the 
previous representative SNRs of each sub-channel; 

(e) selecting a maximum value and minimum value among 
the first difference values of said respective sub- 
channels; 

(f) obtaining a second difference value being a 
difference between said maximum value and said minimum 
value ; 

(g) determining whether said second difference value 
is equal to or greater than a predetermined -threshold 
value ; and 

(h) correcting bit and power assigning tables of a 
transmitter and a receiver if said second difference value 
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is greater than or equal to said threshold value. 

2 . An adaptive bit swapping method as claimed in 
claim 1, wherein said step (a) comprises the steps of: 

establishing the initial bits and power values of said 
DMT system; and 

starting a transmission of data in a steady state of 
said DMT system. 

3 . An adaptive bit swapping method as claimed in 
claim 1 or claim 2, wherein said step (c) comprises the 
steps of ; 

measuring the signal power spectrum density (PSD) of 
each sub- channel by a deterministic least sequence (DLS) 
method; 

measuring a noise PSD of each sub- channel by a Welch 
method ; and 

calculating said SNR of each sub-channel from said 
measured signal PSD and said noise PSD. 

4 . An adaptive bit swapping method as claimed in any 
of claims 1 to 3 f wherein said steps (b) and (c) are 
performed repeatedly a predetermined number of times, and 
representative SNR value of each sub- channel are calculated 
making use of said SNRs if the predetermined number of SNRs 
is obtained for each sub-channel. 

5 . An adaptive bit swapping method as claimed in 
claim 4, wherein said step (c) comprises the step of; 

feeding the procedure back to said step (b) , if said 
predetermined number of SNRs of each sub- channel has not 
been obtained . 
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6. An adaptive bit swapping method as claimed in any 
preceding claim, wherein said step (g) comprises the step 
of; 

feeding the procedure back to said step (b) , if said 
second difference value is not greater than or equal to 
said predetermined threshold value. 

7. An adaptive bit swapping device adapted to 
function as a receiver for restoring transmitted data to 
its original form by conversion and decoding, said device 
being adaptecT f or inclusion in a discrete multitone (DMT) 
system for an asymmetric digital subscriber line (ADSL) 
which has a transmitter for encoding and converting data to 
be transmitted via a channel, said device comprising: 

A/D converting means for converting said analogue data 
signal received via said channel into a digital signal; 

time -domain equalizing means for receiving said 
digital signal and reducing a guard band used to remove an 
interblock interference; 

fast -Fourier transforming means for receiving the 
output of said time -domain equalizing means and 
demodulating said data signal modulated in said 
transmitter ; 

frequency-domain equalizing means for receiving the 
output of said fast Fourier transforming means and 
compensating for a phase error of each sub-channel; 

SNR measuring means for obtaining the representative 
SNRs of said respective sub- channels from the output of 
said A/D converting means using a frame having an inserted 
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sync symbol from a frame structure of transmitted data, 
calculating a first difference values between the previous 
representative SNR and present representative SNR for each 
sub-channel, comparing a threshold value with a second 
difference value being a difference between maximum and 
minimum value of said first difference values, ' and 
outputting to a transmitter and a receiver the signal used 
for correcting a bit allocation table according to the 
compared result; and 

decoding"* means for receiving the outputs of said SNR 
measuring -means and said frequency- domain equalizing means, 
resetting a slice value, and decoding said reset slice 
value . 

8. An adaptive bit swapping device adapted to 
function as a receiver for restoring transmitted data to 
its original form by conversion and decoding, said device 
being adapted for inclusion in a discrete multitone (DMT) 
system for an asymmetric digital subscriber line (ADSL) 
which has a transmitter for encoding and converting data to 
be transmitted via a channel, said device comprising: 

A/D converting means for converting said analogue data 
signal received via said channel into a digital signal; 

time-domain equalizing means for receiving said 
digital signal and reducing a guard band used to remove an 
interblock interference; 

fast -Fourier transforming means for receiving the 
output of said time-domain equalizing means and 
demodulating said data signal modulated in said 
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transmitter; 

frequency- domain equalizing means for receiving the 
output of said fast Fourier transf orming means and 
compensating for a phase error of each sub-channel; 

SNR measuring means for selecting a frame having an 
inserted sync block from a frame structure of said 
transmitted data, calculating the signal-to-noise ratios 
(SNRs) of respective sub-channels of said selected frame, 
calculating first difference values between the present 
representative SNRs calculated above and the previous 
representative SNRs of each sub-channel, selecting a 
maximum value and minimum value among the first difference 
values of said respective sub-channels, obtaining a second 
difference value being a difference between said maximum 
value and said minimum value, determining whether said 
second difference value is equal to or greater than the 
predetermined threshold value, and outputting - to a 
transmitter and a receiver the signal used for correcting 
bit and power assigning tables of a transmitter and a 
receiver; and 

decoding means for receiving the outputs of said SNR 
measuring means and said frequency- domain equalizing means, 
resetting a slice value, and decoding said reset slice 
value . 

9. An adaptive bit swapping device substantially as 
herein described with reference to Figure 3 with or without 
reference "to Figures 2 and 4. 

10. A discrete multitone (DMT) system for an 
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asymmetric digital subscriber line (ADSL) which has a 
transmitter for encoding and converting data to be 
transmitted via a channel, said system comprising an 
adaptive bit swapping device as claimed in any of claims 7 
5 to 9. 

11. An adaptive bit swapping method substantially as 
herein described with reference to Figure 2 with or without 
reference to Figures 3 and 4- 
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